Formal Verification of Bayesian Mechanisms

In this paper, for the first time, we study formal verification of Bayesian mechanisms through strategic reasoning. We rely on framework Probabilistic Strategy Logic (PSL), which is well-suited representing and verifying multi-agent systems with incomplete information. take advantage recent results decidability PSL model checking under memoryless strategies, reduce problem formally to checking. show how encode Bayesian-Nash equilibrium economical properties, illustrate our approach different kinds mechanisms.